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BACKGROUND OF THE INVENTION 



1. FIELD OF THE INVENTION 

The invention relates to the art of color mapping. 
The invention finds application where inks or colorants 

15 having similar hue are used to render an image or color. 
For example, the invention finds use where cyan, 
fluorescent cyan, magenta, fluorescent magenta, yellow 
and fluorescent yellow colorants are available for use in 
rendering an image. Colorants in colorant pairs, such 

20 as, for example, cyan and fluorescent cyan, have similar 
hues, but vary in intensity and saturation. The 
invention is related to the art of mapping color 
specifications to colorant amounts and applying colorants 
to render a color or an image. 



2. DESCRIPTION OF RELATED ART 

Conventional color printers, or image rendering 
devices, use three or four colorants, or inks, to produce 
output. For example, many printers use cyan (C) , magenta 
30 (M) , and yellow (Y) colorants in the production of 
printed images. Additionally, a neutral or black 

colorant (K) is sometimes used to vary color intensity 
and/or as a substitute for neutral components of colorant 
combinations. Due to a non-ideal nature of available 
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colorants, the range of printable colors, or color gamut, 
of available printers, is much smaller than the range of 
colors that are perceivable by the human eye. Therefore, 
it is desirable to use additional colorants in rendering 
images. For example, the use of additional colorants 
enlarges the color gamut of a rendering device, thereby 
improving image quality. Additionally, extra colorants 
are useful in producing special effects. 

However, as the number of available colorants 
increases, so does the number or ways any particular 
color can be rendered. For example, where two types of 
cyan colorant (C and C ) are available and two types of 
yellow colorant (Y and Y' ) are available, a given shade 
of green is produced by using the C and Y colorants, or 
the C and Y' colorants, or the C and Y colorants or the 
C and Y' colorants. Alternatively, the particular shade 
of green may be produced by using appropriate amounts of 
each of the colorants C, C , Y, and Y' or any of a number 
of other subsets of the colorants. Colorants of similar 
hue, are, to some degree redundant because gamuts of 
colors that can be produced with them overlap. 
Therefore, colorants of similar hue are called redundant 
colorants. It is difficult to select a particular 
combination of redundant colorants to produce any given 
color. Additionally, an appropriate amount of each 
chosen colorant must also be determined. 

Prior art image processing systems, such as, for 
example, personal computers, desktop publishing systems, 
reprographic systems, and document processors, such as, 
for example, devices operating in a xerographic 
environment, are concerned with the art of color 
conversion or transformation. An image described in 
terms of a first color coordinate system or color space 
is . often be rendered using a device that operates in a 




second color space. For example, an image described in 
terms of one of the well-known CIEXYZ, CIEL*a*b*, or 
standardized RGB color spaces, is often rendered with a 
device that operates in a CMYK color space. Therefore, 
5 many techniques are * available for converting a color 
specification or description from one color space to 
another . 

For example, a well-known, simple, technique for 
converting from red, green, and blue values (RGB) to 
10 cyan, magenta, yellow, and black values (CMYK) is 
explained as a two-stage process. 

The first stage uses the following equations, or 
their equivalents : 
Ci = 1-R 
15 Mi = 1-G 

Yi = 1-B 

Where Ci, Mi, and Yi denote intermediate values of cyan, 
magenta and yellow respectively and R, G, and B denote 
values of red, green, and blue colorants respectively. 
20 Of course, these equations assume all colorant values are 
normalized to a range from zero to one. This convention 
will be used throughout this document, unless otherwise 
specified. 

The second stage is often called gray color 
25 replacement or undercolor removal. Equal amounts of 
cyan, magenta and yellow combine to be perceived as a 
shade of gray. Therefore, a portion of these colorants 
can be replaced with a black colorant. The second, or 
undercolor removal stage is implemented with the 
30 following equations: 

Ko = min(Ci,M!, Yx) 

Co = Ci — Ko 

Mo = Mi - Ko 

Yo = Yi - Ko 
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Where the *min" function returns the minimum of the 
three values. In this manner, K 0 is given the value of 
the minimum of the three colorants. Additionally, as one 
can see from the equations, the value of K 0 is subtracted 
5 from each one of Ci, Mi, and Yi to generate Co, M 0 , and Y 0 . 
Note that the value of one of C 0 , M 0 , and Y 0 is zero. C 0/ 
M 0 , Y 0 , K 0 denote final cyan, magenta, yellow and black 
values of a prior art or classic CMYK pixel, 
respectively. 

10 These equations would render a perfect 

transformation if the inks or colorants involved were 
ideal. Of course, ideal colorants are not generally 
available. Therefore, this simple transformation is used 
where exact color matches are not required or where lack 

15 of image authorship information prevents a reliable 
improvement over the simple transformation. 

Where calibration information is available with 
regard to both image authorship and image rendering 
devices, the simple technique is often enhanced or 

20 modified to include color correction. For example, look 
up tables or tone reproduction curves are used to correct 
colorant values. Tables are formed to give the CMY or 
CMYK values directly from the input RGB values, or 
alternatively, raw RGB values are corrected or modified 

25 to produce corrected RGB values that compensate for 
differences between an authorship device and a rendering 
device. The corrected RGB values are then applied to the 
equations above. 

Whatever color conversion techniques are used in 

30 prior art image processors, the ultimate output of the 
color conversion technique is a set of values or colorant 
amounts related to the colorants used in a target 
rendering device. For example, ultimately a mapping or 
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transformation technique used in conjunction with a CMYK 
printer provides colorant values C 0 / Mo, Y 0/ K 0 . 

A vast library of conversion and correction 
techniques is readily available. The library represents 
5 a large investment. A large amount of both time and 
money has been spent creating and perfecting that 
library. 

The use of additional colorants of similar hue to 
those available in the prior art can improve rendered 

10 image quality. A library of color correction and 
transformation techniques is available for classic 
colorant combinations. Therefore, a method for mapping a 
classic color specification to colorant amounts when a 
rendering device can use both a classic set of colorants 

15 as well as a set of additional colorants having similar 
hue to the prior art or classic colorants, that takes 
advantage of the current library of correction and 
transformation techniques is desired. 

20 

BRIEF SUMMARY OF THE INVENTION 
To those ends, a method of mapping a color 
specification to colorant amounts when a projected region 
of color space is to be produced by a selection of 

25 colorants from a set of including a first colorant, a 
second colorant and a third colorant, the second colorant 
being of similar hue with respect to the first colorant, 
a has been developed. The method comprises designating a 
first portion of the region to be produced by a first 

30 subset of colorants consisting of two of the first, 
second and third colorants, designating a second portion 
of the region to be produced by a second subset of 
colorants, and mapping the color specification into 
colorant amounts based on the designated portions. 
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An image processing system operative to use the 
method to map a color specification to output colorant 
amounts where the output colorants include two colorants 
of similar hue comprises a colorant splitter operative to 
receive the color specification and map the color 
specification to similar hue output colorant values. 

Some embodiments further comprise a plurality of 
colorant splitters, each colorant splitter operative to 
receive a subset of values from an input pixel and 
generate a subset of output pixel values, the subset of 
output pixel values including two colorant values for two 
colorants of similar hue, the output of each of the 
plurality of colorant splitters being combined to form a 
pixel. Additionally some embodiments comprise a 
blender and redundant colorant undercolor remover. The 
blender is operative to receive pixel information, and to 
perform a weighted blend of the associated ones of the 
plurality of colorant splitters based on colorant values 
of the input pixel. The blender generates a blended 
output pixel. The undercolor remover is operative to 
receive the blended output pixel and perform undercolor 
removal on the blended output pixel to generate an output 
pixel that includes a neutral colorant value. 

One advantage of the present invention resides in 
the ability to use prior art printer drivers to drive 
rendering devices that include redundant colorants. 

Another advantage of the present invention is found 
in a smooth or monotonic transition in colorant 
combinations provided by the invention. 

Yet another advantage of the present invention is 
that colors are mapped in a computationally inexpensive 
manner . 



BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 



The invention may take form in various components 
and arrangements of components, and in various steps and 



purposes of illustrating preferred embodiments/ they are 
5 not to scale, and are not to be construed as limiting the 
invention. 

FIGURE 1 is a first color gamut of a neutral 
colorant and a non-neutral colorant described in an 
intensity - saturation space; 
10 FIGURE 2 depicts a range of the neutral and non- 

neutral colorant amounts that generate the gamut of 
FIGURE 1; 

FIGURE 3 shows the first color gamut in relation to 
a second color gamut, wherein the second color gamut is 
15 producible by combining the neutral colorant with a 
second non-neutral colorant, the second non-neutral 
colorant having a similar hue to that of the first non- 
neutral colorant but differing in lightness and 
saturation; 

20 FIGURE 4 shows a gamut achievable when the neutral 

colorant is used in combination with both the first and 
the second non-neutral colorants; 

FIGURE 5 shows the gamut of FIGURE 4 divided or 
segmented into regions each region designated to be 
25 produced by different subsets of the three colorants; 

FIGURE 6 is a flow diagram outlining a method for 
mapping a color specification to colorant amounts when 
various portions of a color specification region are to 
be produced by various subsets of a set of colorants 
30 including colorants of similar hue; 

FIGURE 7 shows a color specification region divided 
into designated regions according to the method of FIGURE 
6; 



arrangements of steps. 



The drawings are only for 
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FIGURE 8 shows the color specification region of 
FIGURE 7 as it is being warped; 

FIGURE 9 shows the mapping of the upper region of 
FIGURE 8; 

FIGURE 10 shows a color specification region divided 
into designated regions according to the method of FIGURE 
6 in a manner different than that depicted in FIGURE 7; 

FIGURE 11 is a flow diagram outlining an extension 
of the method of FIGURE 6; 

FIGURE 12 and FIGURE 13 diagram the placement of 
maximal colorant points and a transformation of a color 
specification region; 

FIGURE 14 shows the division of FIGURE 5 applied to 
the transformed region of FIGURE 13; 

FIGURE 15 shows the overall effect of the 
transformation of FIGURE 13 and the division of FIGURE 14 
as viewed in terms of the untransf ormed color 
specification region; 

FIGURE 16 is a block diagram of an image processor 
that includes a plurality of colorant splitters; 

FIGURE 17 is a block diagram of a typical colorant 
splitter operative to perform the method of FIGURE 6 or 
the extended method of FIGURE 11; and 

FIGURE 18 is a flow diagram of an overall method for 
processing a classic color specifications to generate a 
color specification using redundant colorants. 

DETAILED DESCRIPTION OF THE INVENTION 
The invention will be described in terms of 
exemplary embodiments. The exemplary embodiments are 
operative to map CMYK values to CMYC'M'Y'K values. Here, 
the primed values (C f , M' , Y' ) represent colorant amounts 
for additional colorants that have hues similar to the 
hues of the C, M, Y colorants respectively. However, it 
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is understood that the invention may be applied to other 
sets of colorants. For example, an additive color device 
containing red, green and blue (R, G, B) light sources, 
and secondary light sources (R' , G' , B' ) with different 
5 saturation and lightness behaviors but similar hues to 
the RGB sources could be controlled by the methods of 
this invention. 

The set of additional colorants (C , M' , Y' ) used in 
any given application is based on a desired use or 

10 effect. For example, where C , M' , and Y' are lighter 
versions of the original colorants they can be used to 
reduce contrast in the highlight portions of color space, 
thereby improving image quality. Alternatively, where 
C , M' , and Y' are fluorescent versions of the original 

15 colorants they can be used to enlarge the color gamut of 
the rendering device. 

Referring to FIGURE 1, a first colorant, such as, 
for example, a first cyan colorant C, is combined with a 
neutral or black colorant to generate a first gamut 114 

20 or range of tints and tones. Variations in the amounts 
of the black and the first cyan colorant C produce colors 
having a cyan hue but varying in saturation and 
intensity. Significantly, certain tints and tones 118 
are not producible by any combination of the black 

25 colorant and the first cyan colorant C. 

FIGURE 2 illustrates a range of colorant amounts 
(C 0 , K 0 ) available to produce the first color gamut 114. 
As described in the example above, Co niay be calculated 
from pixel values from another color space such as, for 

30 example, RGB. In that case, again, as described above, Ci 
= 1-R and C 0 = Ci - K 0 so C 0 = 1-R - K 0 . 

Referring to FIGURE 3, a second color gamut 314 
describes a second range of tints and tones that are 
produced when various amounts of a second cyan colorant 
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C are combined with various amounts of the black or 
neutral colorant. The second gamut 314 is shown in 
comparison to the first gamut 114 . Some of the un- 

producible tints and tones 118 are included in the second 
gamut 314. An overlap region 318 includes tints and 
tones that can be achieved with mixtures of either the 
neutral colorant and the first colorant C or the neutral 
colorant and the second colorant C . Additionally, tints 
and tones in the overlap region 318 may be rendered with 
combinations of all three colorants. 

Referring to FIGURE 4, when both the first C and 
second C colorants of similar cyan hues are available, a 
combined gamut 410 of renderable tints and tones is 
greater than the sum of the individual gamuts 114, 314. 
The combined gamut 410 is the convex hull of the first 
114 and second 314 gamuts. Through the use of both the 
first C and second C colorants a new set 422 of tints 
and tones of the similar hue, that are not included in 
either of the first 114 and second 314 gamuts, can be 
produced. 

Since certain tints and tones can be produced by a 
number of different colorant combinations, some method of 
selecting one of the colorant combinations is needed. 
For example, one may wish to minimize the use of one of 
the colorants. For instance, the second colorant C may 
be more expensive or less light-fast than the first 
colorant C. Therefore, in that case, it is desirable to 
minimize the use of the second colorant C . 

Referring to FIGURE 5, a strategy for minimizing the 
use of the second colorant C is to use only combinations 
of the neutral colorant and the first colorant C for all 
colors within a first gamut portion 514 of a partitioned 
combined gamut 518. The second colorant C is only used 
to produce colors in a remaining gamut portion 526 of the 
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partitioned combined gamut 518. The colors in the 
remaining gamut portion 526 are outside of the first 
gamut portion 514 . 

Referring to FIGURE 6, a method 610 that can be used 
5 to implement such a strategy for mapping a color 
specification to colorant amounts when various portions a 
color specification region are to be produced by a subset 
of colorants, from a set of colorants, such as, for 
example the neutral, first C and second C colorants, 
10 begins with a maximal colorant value placement step 614. 
In the maximal colorant placement step 614, a selected 
input color specification is mapped to a maximal colorant 
value based on saturation and lightness characteristics 
of the colorants. For example, a pure and maximum color 
15 specification (C 0 =1, K 0 =0) is mapped to a maximal second 
colorant C value (C =1) . Additionally, another 

selected input color specification, such as for example 
(Co = 1-b, K 0 = b) is mapped to a maximal first colorant C 
value (C = 1) . The value b is chosen to reflect the 
20 proportion of the color specification space to be devoted 
to the two gamut portions. In a first portion designation 
step 620 a first portion of the color specification 
region is designated to be produced by, for example, the 
neutral colorant and the first colorant C. In other 
25 words, the second colorant is not used to produce colors 
encompassed by the first portion of the color 
specification region. Similarly, in a second portion 
designation step 626, a second portion of the color 
specification region is designated to be produced by 
30 combinations of, for example, the first and second 
colorant. In other words, the neutral colorant is not 
used to produce colors in the second portion. In a color 
mapping step 638, color specifications are then mapped to 
colorant amounts by formulas that specify colo" 
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amounts based on their position within the portions- The 
mapping formulas are, for example, simple linear 
expressions that yield designated color specifications at 
the vertices of the triangular regions. Note that 
5 different mapping formulas are needed for each of the 
regions . 

For example, referring to FIGURE 7, the range of 
colorant amounts (C 0 , K 0 ) of FIGURE 2 is overlaid with a 
first 714 and a second 718 section designation. In this 

10 way a prior art or classic color specification C 0 , K 0 can 
be located within one of the two sections 714, 718. A 
boundary 722 separates, or creates, the two sections 714, 
718. For example the boundary 722 is a line having a 
slope s. The slope s is calculated from a slope 

15 equation: 

s = b/ (1-b) 

Where b is a constant chosen to control the relative 
20 proportions of the two sections 714, 718. A segment 
identifier equation : 

x = K 0 - s*C 0 

25 is used to identify which section a classic color 
specification C 0 , K 0 is related to. For example, if x is 
positive then the classic color specification C 0 , K 0 is 
related to the first section 714 and therefore the first 
colorant C and the neutral colorant are to be used to 

30 render the color specified by C 0 , K 0 . If x is negative 
then the classic color specification C 0 , K 0 is related to 
the second section 718 and a different colorant 
combination is used. 
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It is desirable to use a full gamut (ranging from 
zero to one in normalized space) of the first colorant C. 
However, the segmentation scheme of FIGURE 7 limits the 
first colorant to a particular maximum value (1-b) that 
is less than one. Additionally, the segmentation scheme 
of FIGURE 7 calls for color specifications C 0 , K 0 that are 
related to the second segment 718 to be rendered with the 
combinations of all three of the neutral, first C and 
second C colorants. However, the strategy being applied 
is to render color specifications related to the second 
segment 718 with only the first C and second C 
colorants. Therefore, referring to FIGURE 8 and FIGURE 9 
a color mapping formula is used for the first region that 
can be interpreted geometrically as a warping operation. 
The effect of this warping as applied to the first 814 
and second 818 segments (as indicated by arrows 822) is 
to generate or create warped first 914 and second 
segments 918 in a new (C W / K w ) space. 

The color mapping formula (or warping) for the first 
region is given by two equations: 

K w = K 0 - s*C 0 = x 
C„ = Co/ d-b) 

In the first segment 814, K w is added back into the C w 
equation to get a value that corresponds to no undercolor 
removal. The following simple equation is generated in 
that process: 

C = Co + Ko 

In the first warped segment 814 C = 0. 

Color specifications (C 0 , K 0 ), that are related to 
the second warped segment 818 are mapped to a combination 
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of the first C and second C colorants. 



The combination 



does not include any neutral colorant. An upper boundary 
822 of the second warped segment 818 is a line. The line 
includes a set of points specifying a range of colors 

5 from a white point 826 to a first colorant point 830 
specifying a maximum density of the first colorant C. A 
lower boundary 834 of the second warped segment 818 also 
includes the white point 826. Additionally, the lower 
boundary terminates in a second colorant point 838 

10 specifying a maximum density of the second . colorant C . 
Points on the lower boundary 834 between the white point 
826 and the second colorant point 838 specify colors from 
solid white to solid C . The remainder of the second 
warped segment 818 specifies combinations of various 

15 amounts of both the first colorant C and the second 
colorant C . 

A linear mapping of region 818 that gives the 
describe behavior at vertices, namely white at 826, full 
colorant C at 830 and full colorant C at 838 is given 



C = K 0 /b 

C - Co - K 0 /s 

K = 0 

Since the value of K given by this mapping is zero, 
25 adding the undercolor back does not change the expression 
for the C and C values. 

It will be obvious to those of ordinary skill in the 
art, that similar mappings may be done for other 
colorants used by a rendering device. For example, 
30 similar mappings are done for a magenta colorant pair M, 
M' and a yellow colorant pair Y, Y' . Therefore, the 
method 610 is applicable to each of the colorant color 
specifications in a pixel. For example an RGB pixel is 
mapped to a C'M'Y'CMY pixel by forming a temporary, 
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internal CMYK specification and applying the method 610 
to each of the colorant color specifications (C,K), 
(M,K) , (Y,K) 

The above described mapping maps a solid and pure 
5 cyan color specification (C 0 = 1, K 0 = 0) to a solid or 
maximal second colorant C amount. Therefore, 
preferably, the above described mapping is applied when 
the second C , or lighter colorant is also the most 
saturated. However, this is not always the case. There 
10 are instances where the first colorant is both darker and 
more saturated than the second colorant. In that case, 
using the above mapping leads to discontinuities or non- 
monotonic behavior when rendering, for example, a color 
sweep. Therefore, the above mapping is undesirable, when 
15 the first colorant is both darker and more saturated that 
the second colorant. 

A mapping that maps a pure, maximal color 
specification to a darker colorant is beneficially 
applied when the darker colorant is also the more 
20 saturated colorant in a colorant pair of similar hue. 
For example, referring to FIGURE 10, a second mapping 
1010 allocates a saturated colorant specification corner 
1014 to the first colorant C. A first or light segment 
1018 encompasses colors that can be rendered with the 
25 second colorant C and the neutral colorant. The first 
segment 1018 is bounded by points that specify white 
(0,0), black (0,1) and an intermediate point on the non- 
neutral axis (1-b, 0) . A transition between the second 
colorant C and the first colorant C takes place in a 
30 second or darker segment 1022. The second segment is 
bounded by points that specify the intermediate point on 
the non-neutral axis (1-b, 0), black (0, 1) and the point 
of full saturation 1014 on the non-neutral axis. A 
boundary 1026 between the first 1018 and second 107^ 
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segments is a line. The equation of the line leads to a 
classification quantity K 0 + Co/ (1-b) . If the 

classification quantity is less than one for a particular 
color specification (C 0/ K 0 ) then the color specification 
is related to the first segment 1018. If the 

classification quantity is one or more then the color 
specification is related to the second segment 1022. 
Mapping equations for color specifications that are 
related to the first segment 1018 are: 

C = Co/ d-b) + K 0 
C = 0 



Mapping equations for color specifications that are 
15 related to the second segment 1022 are: 

C = (1-Co-Ko* (1-b) ) /b 
C = Ko-C 

20 Again, this embodiment of the method 610, is equally 

applicable to other colorants, such as, for example a 
magenta colorant pair M, M' and a yellow colorant pair Y, 
Y' . For example, similar mappings are done for a magenta 
colorant pair M, M' and a yellow colorant pair Y, Y' . 

25 Therefore, the steps 614, 620, 626, 632, 638 maybe 
repeated for each non-neutral colorant color 
specifications in a pixel. For example, a CMYK pixel is 
mapped to a CMYC'M'Y' colorant values by applying the 
extended method 610 to the colorant color specifications 

30 ((C,K), (M,K), ( Y, K) ) ) . 

Once a full set of non-neutral colorant values 
(CMYC'M'Y') is determined a redundant colorant undercolor 
removal step 642 is applied. For example, an undercolor 
amount u is calculated from: 
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u = MIN(C+C, M+M' , Y+Y' ) 
Preferably, only a fractional amount K f of the undercolor 
amount u is removed from the non-neutral colorant 
amounts. For example the fractional amount is calculated 
from the equation: 

K f = f * u 

Where f is a predetermined fractional variable or 
constant. For example, the value of f is a function of 
the color. For instance, f is a function of u. When u 
is large (as in regions of shadow) f is one. As u 
decreases (as in lighter regions) f decreases as well and 
less under color is removed. K f is used to fractionally 
reduce the non-neutral colorant amounts by a 
corresponding amount in a manner best explained through 
the use of the following exemplary equations: 

Cf = C(l-K f / (C+C ) ) 
C f '= C (1-K f / (C+C ) ) 

Of course, those of ordinary skill in the art will 
understand how the undercolor process is repeated for the 
remaining colorants. A final seven colorant pixel is 
then denoted as C f M f Y f Cf ' M f ' Y f ' K f . 

The mapping described in reference to FIGURE 10 is 
relatively simple. Unfortunately, the FIGURE 10 mapping 
may not be optimal. For example, a large fraction of 
cyan colors are produced with the second colorant C . If 
the second colorant C has some undesirable property, 
then the FIGURE 10 mapping may be a poor choice. For 
example, if the second colorant C is more expensive than 
the first colorant C or if the second colorant C is less 
light fast than the first colorant C another mapping may 
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be better. Additionally, for the FIGURE 10 mapping, the 
transition between C and C takes place in a region of 
full coverage (C + C + K = 1 ) instead of a highlight 
region of the color specification region (as in the 



specification device that will be reintegrated into C and 

C , black ink may again emerge after overall undercolor 

removal, yielding regions of total coverage by the 

combination of C, C and K inks* Therefore, if a 

10 rendering device does not have perfect colorant 

registration or if one of the colorants does not work 

well next to black or neutral colorant, the FIGURE 10 
mapping is undesirable. 



15 extending the method 610 of FIGURE 6, to handle the case 
where it is best to map the fully saturated pure color 
specification (Co =1, K 0 = 0) to the darker first colorant 
C, begins with a maximal point placement step 1112 that 
is similar to the maximal point placement step 614. That 

20 is followed by a transformation step 1114. The remainder 
of the method 1110 comprises a first portion designation 
step 1120, a second portion designation step 1126, and a 
color-mapping step 1138. Those steps 1120, 1126, 1132, 
1138 of the extended method 1110 are similar to similarly 

25 named steps of the method 610. In practice, they are 
repeated for each colorant in the input or classic color 
specification (Co, M 0 , Y 0 , K 0 ) . 

Referring to FIGURE 12 and FIGURE 13, the 
transformation step 1114 transforms a degenerate color 

30 specification region 1210, to a non-degenerate color 
specification region 1212. Preferably, the 

transformation step 1114 generates a non-degenerate color 
space 1212 for which a color mapping method is known. 



5 previous mapping) . 



Although K here is only a color 



Referring to FIGURE 11, 



an extended method 1110, 
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For example, before transformation, extreme points 
in the color specifications space 1210, which correspond 
to pure maximum or minimum amounts of colorant, are 
collinear. For instance, a white point 1216 

(corresponding to a minimal neutral colorant value) , a 
maximal second colorant C point 1222, and a maximal 
first colorant point 1228 all lie on a non-neutral 
colorant axis 1234 . This distribution ensures that a 
pure maximally saturated color specification (C 0 =1/ K 0 = 
0) is mapped to the more saturated first colorant C. The 
specification for the lighter, less saturated colorant C 
should be placed closer to the white point with respect 
to the non-neutral axis than the point that maps to C (to 
account for its saturation) and at least as far down the 
neutral axis (to account for its lightness) . This leaves 
the C point positioned along the base of the triangular 
region. Nevertheless, the distribution is problematic. 
The strategy here is to designate a region for which only 
the colorant C and C and the white of the media are 
selected. The area of this region maps to the various 
combinations of C, C and white. The regions should be 
bounded by the three points. However, since the points 
are placed in a line in the color specification space, as 
driven, or based on, saturation and lightness 
characteristics of the colorants, the region bounded by 
the points has zero area. There is no two-dimensional 
region that can be used to map to the two-dimensional 
color. For this reason and others, this collinear 
distribution of colorant extremes is referred to as a 
degenerate case, or distribution. The transformation 
step 1114 removes the degenerate nature of the 
distribution, while allowing the advantageous saturated 
color specification mapping to be maintained. 
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An exemplary transformation is begun by dividing the 
color specification region 1210 into three segments based 
on the locations of the maximal non-neutral colorant 
points 1222, 1228, Preferably, the divisions are 

5 selected to make subsequent calculations computationally 
inexpensive. For example, a first dividing line 1240 
defining a first segment 1242 and a second dividing line 
1244 defining a second segment 1246 and a third segment 
1250, are selected to be parallel, and therefore, have 

10 the same slope. The regions are transformed so that the 
maximal second colorant C point 1222 and the maximal 
first colorant C point 1228 are shifted to positions 
similar to those they have in FIGURE 7. This allows the 
mapping method 610 applied to the color specification 

15 sections 714 and 718 to be applied to the transformed 
color specification region 1212. 

Since the first dividing line 1240 and the second 
dividing line 1244 have the same slope, the equations for 
both lines can be written: 

20 

z = Ko + Co* ( (1+b) /2) 

where z is a neutral axis intercept- By inspection, for 
the first dividing line 1240: 

25 

z - 1/2 

and for the second dividing line : 

30 z = (1+b) /2 

These equations are useful for determining which segment 
1242, 1246, 1250 a particular color specification (C 0/ K 0 ) 
is related to. 
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For example, if for a particular color specification 
(Co, K 0 ) , z > (l+b)/2, then that specification is related 
to the third segment 1250. The transformation relates 
values in C 0 , K 0 space to values in a C 0 ' / K 0 ' space. In 
5 the third segment 1250, the relationship is characterized 
by the equations: 

Co = (l-b)*C 0 
K'o = z - C'o/2 

10 

The equation for K' 0 is the same for all three segments 
1242, 1246, 1250. Note: When used with C 0 , K' 0 , the 
prime denotes a transformed color specification. 

If for a particular color specification (C 0/ K 0 ) , 
15 (l+b)/2 > z < H, then that specification is related to 
the second segment 1246. In the second segment 1246, the 
non-neutral colorant relationship is characterized by the 
equation: 

20 Co' = (1+b) * (1-z) *C 0 / (2*z) 

If for a particular color specification (C 0/ K 0 ) , z 
is less than or equal to ^, then that specification is 
related to the first segment 1242. In the first segment 
25 1242, the non-neutral colorant relationship is 
characterized by the equation: 

C 0 ' = (l+b)*C 0 

30 Referring to FIGURE 14, as mentioned above, once the 

transformation is complete the method 610 (as embodied in 
the remaining steps 1120, 1126, 1132, 1138 of the 
extended method 1110) is applied to transform values in 
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C or K' o space. Therefore, the overall mapping equations 
of the extended method 1110 become: 

C = Co' + K 0 ' 
5 C = 0 

in a first segment 1414 , and 

C = Ko'/b 
10 C'= Co'- Ko'/s 

in a second segment 1418. 

Referring to FIGURE 15, The over all effect of the 
extended method 1110 is to squeeze a transition area 

15 between the first and second colorants to a triangular 
region 1528 along a non-neutral colorant axis 1530, 
between an upper vertex point 1536 and a maximal first 
colorant point 1538. 

The methods 610, 1110 are equally applicable to 

20 other colorants, such as, for example a magenta colorant 
pair M, M' and a yellow colorant pair Y, Y' . For 
example, similar mappings are done for a magenta colorant 
pair M, M' and a yellow colorant pair Y, Y' . Therefore, 
the extended method 1110 may be applied to each of the 

25 non-neutral colorant color specifications in a pixel. 
For example, a CMYK pixel is mapped to a set of CMYC'M' Y' 
colorant values by applying the extended metY\od 1110 to 
the colorant color specifications ((C,K), (M,K), ( Y, K) ) ) . 
In some instances, some of the colorant color 

30 specifications (C,K), (M,K), (Y,K) may only require 
mapping through the method 610. 

Alternatively, CMYC'M' Y' values are generated 
through a blending process. For example, while one of 
the above described procedures maybe preferred for 
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transforming saturated primary colors (cyan, magenta, and 
yellow, the above described procedure may not be best for 
the rendering of secondary colors (red, green, and blue) 
which are produced with combinations of primary 
5 colorants. 

For example, while the second colorant C may be 
best for rendering saturated cyan, the first colorant C 
may be best in a cyan-yellow combination to produce a 
saturated green. A procedure for accounting for this 

10 situation is to blend between mappings that map saturated 
color specifications to C and mappings that map saturated 
color specifications to C . Therefore, in a blending 
step 1550 (See FIGURE 11) a first colorant placement and 
mapping that relates saturated cyan to the first colorant 

15 C, such as that described in reference to FIGURES 7-9, 
and a second colorant placement and mapping that relates 
saturated cyan to the second colorant C , such as 
described in relation to figures 12-15 are blended 
together. For instance, if C a and C' a are colorant 

20 amounts determined by the first placement and mapping and 
Cb and C'b are colorant amounts determined by the second 
placement and mapping, then blending equations such as: 

C = w*C a + (l-w)C b 
25 C = w*C' a + (l-w)C'b 

where w is a weighting factor ranging between, for 
example, one for green pixels, and zero for cyan pixels, 
can be used to determine appropriate colorant amounts. 
30 Preferably, w is the ratio of the yellow value to the 
maximum of the colorant values in the classic color or 
input color specification: 

w - Yo/max (Co/M 0 , Y 0 ) 
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Alternatively, the amount of yellow before undercolor 
removal may be used as the weighting factor (w = Yi = 1- 
B) . Those of ordinary skill in the art will understand 
5 how to use this technique to blend other colorant 
amounts. Those of ordinary skill in the art will 

understand how to apply this description to calculate 
weighting factors for other colorants. 

Of course, however it is arrived at, once a full set 
10 of non-neutral colorant values (CMYC'M'Y') is determined, 
a redundant colorant undercolor removal step 1560 is 
applied to generate, for example, a CMYC'M'Y'K pixel. 
£}> Referring to FIGURE 16, an exemplary image 

processing system 1610 operative of carry out the method 
4*- 15 610 or the extended method 1110 comprises a first non- 
Q[. neutral colorant determiner 1620 and a second non-neutral 

f* : colorant determiner 1624. The colorant determiners 1620, 

s 1624 receive an input pixel or complete color 

specification from a color converter 1628. The color 
20 converter receives a source pixel from an image source 
1632. The colorant determiners 1620, 1624 deliver output 
to a blender 1636. The blender 1636, in turn, delivers 
output to a redundant colorant undercolor remover 1640. 
Output from the redundant colorant undercolor remover 
25 1640 is accumulated in a buffer 1644. Eventually, data 
from the buffer is provided to an output device 1648. 

The pixel source 1632 may be any image data source. 
For example, the pixel source 1632 is a scanner, an 
electronic file, a networked data source, a desktop 
30 publisher, a document processor, or a word processor. In 
short any image source may be a source of pixels for the 
image processing system 1610. 

The color converter 1628 is an optional component. 
If pixels from the pixel source 1632 are directly 
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compatible with the colorant determiners 1620, 1624 then 
the color converter is not required. If included, the 
color converter transforms a color specification in an 
input color space into a color specification in a 
5 colorant determiner 1620, 1624 color space. 
Additionally, the color converter 1628 performs any 
necessary or beneficial color correction. For example, 
the color converter 1628 processes a CMYK color space 
source pixel, even though an output color space is also 
10 CMYK. For example, the output of the color converter 
1628 is adjusted to account for differences between a 
source or authoring device and the output device 1648. 
Color converters are known in the art. The output of the 
color converter is an input pixel for the colorant 
4* : 15 determiners 1620, 1624. If the color converter 1628 is 
r[ : not included in the system, then the source pixel is the 

input for the colorant determiners 1620, 1624. 
- Some systems include only one non-neutral colorant 

U i: determiner. However, the exemplary image processing 

H 20 system 1610 includes a blender 1636. Where a blender is 
q: used, two or more colorant determiners are also used. Of 

course, instead of using two colorant determiners, a 
single colorant determiner may be used several times, 
each time with a different configuration, thereby 
25 generating output comparable to the output of the first 
1620 and second 1624 colorant determiners. 

The first and second non-neutral colorant 
determiners 1620, 1624 receive the input pixel and 
process it to generate output color specifications that 
30 include colorant values for colorants of similar hue. 
The colorant determiners 1620, 1624 each comprise a 
respective plurality of colorant splitters 1652, 1654. 
Each colorant splitter operates on a portion of the input 
pixel. For example, a first colorant splitter 1658 of 
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the first non-neutral colorant determiner 1620 operates 
on a C 0 K 0 portion of a CoM 0 Y 0 Ko input pixel. The output of 
each colorant splitter is a set of colorant values for a 
set of colorants related, by a similar hue. For example, 
the output of the first colorant splitter 1658 of the 
first colorant determiner 1620 is a set of values C a ,C' a 
for colorants having a similar cyan hue, but varying in 
other characteristics, such as, for example, saturation 
and lightness. The colorant splitters generate output 
values by applying an embodiment of one of method 610 or 
the extended method 1110 to the portion of the input 
pixel the colorant splitter operates on. For example, 
the first colorant splitter 1658 of the first colorant 
determiner 1620 applies the embodiment of the method 610 
described in reference to FIGURE 7 - FIGURE 9 to the C 0 K 0 
portion of the input pixel to generate the values C a ,C' a 
for the colorants. A first colorant splitter 1662 of the 
second colorant determiner 1624 applies the embodiment of 
the extended method 1110 described in reference to FIGURE 
12 - FIGURE 15 to the C 0 K 0 portion of the input pixel to 
generate the values C b ,C' b for the colorants. 

The output of a colorant determiner comprises the 
combined output of each of the plurality of colorant 
splitters 1652, 1645 of the colorant determiner 1620, 
1624. For example, the output of the first colorant 
determiner 1620 is a first set of non-neutral colorant 
values C a ,M a Y a C a M' a Y' a . The output of the second colorant 
determiner 1624 is a second set of non-neutral colorant 
values C b ,M b Y b ,C' b ,M' b Y' b . 

The blender 1636 receives the first set of colorant 
values and the second set of colorant values as well as 
the whole input pixel. The blender 1636 operates to 
blend the values generated by the first colorant 
determiner with the values generated by the second 
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colorant determiner. For example, the blender uses 
values in the input pixel to calculate a weighting 
factor, such as the weighting factor w described above. 
The weighting factor is used to generate a weighted 
5 combination set CMYC'M'Y' of the two sets of colorant 
values (C a ,MaY a C'aM' a Y'a and C b ,M b Y b ,C b ,M' b Y' b ) . The weighted 
combination set (CMYC'M'Y') is delivered to the redundant 
colorant undercolor remover 1640. 

Alternatively, if a blender is not included in the 

10 image processing system 1620 then only one colorant 
determiner is used. In that case, the output of the 
single colorant determiner is delivered to the redundant 
colorant undercolor remover 1640. 

The undercolor remover 1640 operates to determine an 

15 appropriate amount of a neutral colorant K. 
Additionally, the undercolor remover 1640 operates to 
reduce some of the colorant values delivered to it. For 
example, the undercolor remover applies the equations 
described above, in reference to u, f, K f , C f and C' f in 

20 order to generate a set of colorant values CfM f Y f C' f M' f Y' f K f 
or output pixel. The output pixel is delivered to the 
buffer 1644. 

The buffer 1644 operates to accumulate output pixels 
until a complete image is assembled. Buffers are known 

25 in the art. Once a complete image or partial image is 
assembled, the image or partial image is delivered to the 
output device 1648. 

The output device 1648 is any device capable of 
receiving an image. For example, the output device 1648 

30 is a memory or mass storage device such as a disk drive 
or computer network. Often the output device is a 
rendering device such as a display screen or CRT or a 
print engine such as a computer printer. In a 

xerographic environment, the output device is often a 
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xerographic printer. Xerographic printers are known in 
the art to comprise a fuser, a developer and an imaging 
member . 

Referring to FIGURE 17 an exemplary colorant 
5 splitter 1710 comprises a first region mapper 1720 and a 
second region mapper 1724. Additionally, the colorant 
splitter 1710 includes a specification transformer 1728, 
a specification and placement selector 1734, a system 
configuration information repository 1738, a region 

10 selector 1742 and a mapping information repository 1746. 

The specification and placement selector 1734 
receives information regarding the whole input pixel . 
Additionally the specification and placement selector 
1734 has access to the system configuration information 

15 repository 1738. The specification and placement 

selector 1734 uses pixel information and information from 
the configuration repository 1738 to determine an 
appropriate placement of maximal colorant points in a 
color specification region, and whether or not the input 

20 color specification X 0 Ko should be transformed. For 
example, the specification and placement selector 1734 
determines which of a set of embodiments of the method 
600 or extended method 1100 is most appropriate for 
mapping the input color specification X 0 Ko to output 

25 colorant pairs, and the best placement of maximal 
colorant points and region divisions in the color 
specification space. For instance the colorant 

characteristics of colorants used in a target-rendering 
device are described in the system configuration 

30 information repository 1738. The saturation and 

lightness as well as perhaps the cost and light fastness 
and/or other characteristics of the colorants are 
considered. Additionally, whether or not the color 
specification XqKq is a primary color or part of a 
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secondary color may be considered. For example, If the 
blender 1636 is not included, then the over all color 
specified by the whole pixel may be considered in the 
selection of a specification transformation or maximal 
5 colorant point placement. The specification and 

placement selector 1734 controls, for example a logical 
switch 1750, to direct either a transformed color 
specification generated by the specification transformer 
1728, (if/ for example, an embodiment of the extended 

10 method 1110 is the most appropriate mapping technique) or 
an untransf ormed color specification, to the first 1720 
and/or second 1724 region mappers. Additionally the 
specification and placement selector 1734 passes selected 
mapping technique and maximal colorant placement 

15 information to the region selector 1742. 

Alternatively, maximal colorant placement and 
specification transformation information are determined a 
priori, and the specification and placement selector 1734 
is not included the colorant splitter 1710. For example, 

20 the logical switch 1750 is permanently set in one 
position. Alternatively, only one data path is made 
available and the logical switch is not included in the 
colorant splitter 1710. 

The specification transformer 1728 transforms an 

25 input color specification to a new color specification 
region when such a transformation is useful. For 
example, the specification transformer 1728 applies the 
transformation described in reference to FIGURES 12 and 
13 in order to take advantage of characteristic of 

30 maximal the maximal colorant placement of FIGURE 12 while 
providing the ability to apply the mapping described in 
reference to FIGURES 7-9. 

The region selector 1742 receives selected mapping 
technique and maximal colorant placement information and 
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color specifier* information and d^mines which 
region (or sub-region) of the color specification region 
the color specification (transformed or not transformed) 
is related to. The region selector 1742 uses that 
5 information to access appropriate mapping information 
from the mapping information repository 1746 and passes 
it to an appropriate one of the first 1720 and second 
1724 mappers. Alternatively the mappers 1720, 1724 
access the mapping information 1746 directly. 
10 Additionally, the region selector 1742 directs the color 
specification information to the appropriate mapper. For 
example, the region selector 1742 controls a second 
logical switch 1754 to direct the color specification 
information to a selected one of the first 1720 and 
15 second 1724 region mappers. 

When selected, the first and second mappers 1720, 
1724 apply appropriate mapping equations to the color 
specification to generate output colorant values. For 
example, the mappers apply selected ones of the above- 
20 described mapping equations as directed by the region 
selector. Alternatively only one mapper is used. The 
single mapper applies first region mapping equations or 
second region mapping equations to the color 
specification as directed by the region selector. 
25 The information repositories 1738, 1746 are 

typically embodied as databases or lookup tables. The 
information repositories 1738, 1746 may be embodied in 
any data storage medium. For example The information 
repositories 1738, 1746 may be stored in a computer 
30 memory or bulk storage devices such as disk drives or 
CDROM. Alternatively, the repositories are made 

available over a computer network. 
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Likewise the buffer 1644 is preferably implemented 
as a computer memory. However, the buffer 1644 may be 
implemented in any data storage medium. 

The pixel 1632 source may be a hardware device or 

5 exist as stored or transmitted data. For example, the 
pixel source may be a scanner or digital camera. 
Alternatively, the pixel source 1632 is an electronic 
file or data stream. 

Preferably, the output device 1648 is a rendering 

10 device. For example, the output device 1648 is a 
printer, such as for example a xerographic printer. 
Alternatively the output device 1648 is an image display 
device such as a CRT. 

Preferably, the functions of the remainder of the 

15 components of the Image Processing system 1610 are 
implemented in software stored in a computer memory (not 
shown) and run on a computational device (not shown) such 
as, for example, a microprocessor or digital signal 
processor. Of course, the functions may be implemented 

20 differently and arranged in different functional groups. 

Referring to FIGURE 18, in summary, an image 
processing system such as the image processing system 
1610 of FIGURE 16 performs an overall pixel processing 
process 1810. The process beings by obtaining a classic 

25 color specification such as, for example, a pixel CoM 0 Y 0 Ko, 
in a classic color specification obtaining step 1814. 
For instance, the classic color specification is obtained 
directly from a pixel source. Alternatively, the classic 
pixel is obtained from a color converter, which generates 

30 the classic pixel by processing a pixel from a pixel 
source. In a colorant value selection step 1820 a first 
colorant value is selected for mapping from the classic 
pixel. For example, a C 0 value is selected for mapping. 
Using a first embodiment of one of the method 610 or the 
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extended method 1110 a first amount of a primary colorant 
is determined in a first primary colorant amount 
determining step 1826. Similarly the first embodiment is 
used in a first secondary colorant amount determining 
step 1838, to determine and amount of a secondary 
colorant. For example, the embodiment of the method 610 
described in reference to FIGURE 7 - FIGURE 9 is used to 
map a C 0 value to amounts of colorants C a and C'.. Those 
amounts are accumulated in a first set of redundant 
colorants accumulation step 1842. Using a second 

embodiment of one of the method 610 or the extended 
method 1110 a second amount of a primary colorant is 
determined in a second primary colorant amount 
determining step 1846. Similarly the second embodiment 
is used in a second secondary colorant amount determining 
step 1850, to determine and amount of a secondary 
colorant. For example, the embodiment of the extended 
method 1110 described in reference to FIGURE 12 - FIGURE 
15 is used to map a Co value to amounts of colorants C b and 
C' b . Those amounts are accumulated in a second set of 
redundant colorants accumulation step 1854. The steps 
1820, 1826, 1838, 1842, 1846, 1850 and 1854 are repeated 
for other colorants. For example, M 0 is selected in the 
colorant selection step 1820 and processed through the 
remaining steps. Values of colorants M a and M' . are 
accumulated in the first set of redundant colorants 
accumulation step 1842 and values of colorants M b and M' b 
are accumulated in the second set of redundant colorants 
accumulation step 1854. Likewise Y 0 is eventually 

selected and values of Y a , Y',, Y b , Y' b are accumulated in 
there respective sets. In a blending step 1858 a 
blending process above is use to combine the values in 
the first and second sets of redundant colorant values 
into a set of blended redundant colorant values. For 



32 



example, weighting factors such as, for example, weighing 
factor w described above, are used to blend values in the 
first (Ca,M a Y a C' a M' a Y' a ) and second (C b ,M b Y b ,C b ,M' b Y f b ) set to 
generate a blended set of redundant colorant value such 

5 as the weighted combination set (CMYC'M'Y'). A set of 
redundant colorants is processed in an redundant colorant 
undercolor removal step 1862 to generate an output pixel. 
For example, the weighted combination set (CMYC'M'Y') is 
processed through the redundant colorant undercolor 

10 removal process described above to generate an output 
pixel CfMfYfC'fM' fY'fKf . 

As mentioned above, not . all embodiments use 
blending. In embodiments that do not use blending steps 
1846, 1850 and 1854 are not performed and the first set 

15 of redundant colorant values (C a ,M a Y a C' a M' a Y' a ) is processed 
in the redundant colorant undercolor removal step 1862. 

The invention has been described with reference to 
particular embodiments. Modifications and alterations 
will occur to others upon reading and understanding this 

20 specification. It is intended that all such 

modifications and alterations are included insofar as 
they come within the scope of the appended claims or 
equivalents thereof . 
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